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COMBINATORIAL FORMULAS FOR PRODUCTS OF THOM 

CLASSES 

VICTOR GUILLEMIN* AND CATALIN ZARA ** 



Abstract. Let G be a torus of dimension n > 1 and M a compact Hamiltonian 
G-manifold with M° finite. A circle, S 1 , in G is generic if M° = M s± . For such a 
circle the moment map associated with its action on M is a perfect Morse function. 

fGl 



-.1 ' Let {Wp ; p € M } be the Morse-Whitney stratification of M associated with this 

function, and let r+ be the equivariant Thorn class dual to Wp . These classes 
form a basis of Hq(M) as a module over §($)*) and, in particular, 

V^ . + + _ V^ r + 

T ' with c T vq £ S(g*). For manifolds of GKM type we obtain a combinatorial de- 

'ij , scription of these t+'s and, from this description, a combinatorial formula for 



1. Products of Thom classes 
\D . 

Let M 2d be a compact Hamiltonian S^-manifold with moment map, <fi : M — > BL 
If M is finite, is a Morse function, and its critical points, p S M , are all of 
even index. This has important consequences for the topology of M: If we put an 
5' 1 -invariant Riemannian metric, B, on M and let 

o 

be the gradient vector field associated with B and <fi, then, for every critical point, 
Q . p € M s , the unstable manifold at p: 

.^ ■ W+ = {q G M; lim (exptu)(g) = p} 

Vh ' supports a cohomology class, and these "Thom" classes 



(1.1) r+, P €M sl 

are an additive basis of the cohomology ring, H* (M, R) . The same is true of the 
stable manifolds 

W~ = {g6 M; lim (exptv)(q) = p} 

and their dual Thom classes 

t", p£M s \ 
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The main topic of this paper will be the symplectic version of what is sometimes 
called the multiplicative Morse problem: Given p and q in M , t^t^ can be 
expanded as a sum 



+ + V^ r + 

T T = > C T 
P Q / j PI r 



What are the c r 's? Closely related to this is the question of determining the 
cohomology pairings: 



H 



(l.ZJ C pqr — I T p T q T !f , . 

Neither of these questions is easy to answer even when the structure of the coho- 
mology ring itself is well understood. For instance if M is the coadjoint orbit of a 
compact Lie group, the computation of the c£ 's is an important open problem in 
the theory of the Schubert calculus and is the focus of a lot of recent activity. (See, 
for instance, [BGG], [BH], [Bi], [Ko] and [Kn].) 

In this paper we will consider the equivariant version of this problem. We will 
assume the action of S 1 on M can be extended to a Hamiltonian action of a torus, G, 
of dimension n > 1, and replace the r+'s in ( |1.2| ) by their equivariant counterparts. 
These equivariant Thorn classes generate Hq(M, R) as a module over the ring, 
Hcijpt) = S(s*), so one gets as above an identity 



P 1 ' / j pq r 



E' 

but now the cL's are elements of the polynomial ring, S(g*). When 

degree t+ = degree t£ + degree t^ , 

they are polynomials of degree zero {i.e. real numbers) and, in fact, coincide with the 
c£ 's in ( |1.2| ). Thus, they are in principle a much larger list of unknown quantities. 
We will show, however, that they are in some sense, easier to compute due to the 
fact that, in equivariant cohomology, one has a much richer store of intersection 
invariants to play around with. More explicitly if X and Y are submanifolds of M 
and tx and Ty their dual Thorn classes, the intersection number 

(1.3) #(iny)=/r X Ty 

is zero except when X and Y are of complementary dimension. On the other hand 
if X and Y are G-invariant and tx and Ty their equivariant Thorn classes, the 
expression (|l.3[) (which is now an element of S(g*)) can be non-zero no matter what 
the relative dimensions of X and Y are. Moreover, by the localization theorem of 
Atiyah-Bott-Berline-Vergne, (|1.3[), is a sum of local intersection invariants 



#(xnY) p eQ( *), 

where Q(q*) is the quotient field of S(g*) and p a fixed point, and each of these is 
itself an intersection invariant. 

Of particular interest for us will be certain intersection invariants of this type 
associated with the moment map, (p. Suppose that p and q are critical points 
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of <p and that there are no critical values of <f> in the interval ((/>(p) , <j>(q)) ■ Let 
4>(p) < c < 4>(q) and let 

M c = <A- 1 (c)/5 1 

be the symplectic reduction of M at c. By the Marsden-Weinstein theorem, M c is 
a symplectic orbifold, and the action of G on M induces an action of the group 

d = G/S 1 

on M c . The reduced spaces {W^~) c and (W~) c are G-invariant symplectic sub- 
orbifolds of M c and so their equivariant intersection "number" 

(1-4) #((% + ) c n(w-) c ) 

is well-defined as an element of the subring, S(g*), of S(fl*). Moreover, if M^ 1 is 
finite, then for every v G M^ 1 , the local intersection number 

(i-5) #((w+) c n(w-) c ) v 

is well-defined as an element of Q(g*)- 

We will now describe the role of these intersection numbers in the computation 
of the Cp's. We will say that Mis a GKM manifold if, for all non-critical values, 
c, M^ 1 is finite. Thus, being GKM is a necessary and sufficient condition for the 
invariants ( |1.5| ) to be well-defined. We recall some other characterizations of these 
manifolds. 

Theorem 1.1. M is GKM if and only if, for every p € M , the weights, cti. p , of 
the linear isotropy representation of G on T p M are pair-wise linearly independent; 
i.e, a.im is not a multiple of c\n P if i ^ j. 

Theorem 1.2. M is GKM if and only if, for every codimension one subtorus, H , 
of G the connected components of M are either fixed points of G or imbedded copies 
of S 2 . Moreover, if a connected component, X, is a copy of S 2 , the action of G on 
X is symplectomorphic to the standard action of G/H = S 1 on S 2 . 

Theorem 1.3. M is GKM if and only if the one skeleton of M 
(1.6) {p £ M, dim G p > n - 1} 

is a finite union of embedded S 2 's. 



Proof. Theorem 1.3 is an obvious consequence of Theorem 1.2; and it is easy to see 



that if the hypotheses of Theorem |1.2j hold, M is GKM. For the other implications 
see |GZ2| . □ 



The intersection properties of the embedded 5 2 's in the set (|1.6| ) can be de- 
scribed by an intersection graph, and a beautiful observation of Goresky-Kottwitz- 
MacPherson is that one can read off the structure of the equivariant cohomology 
ring of M from the "action" of G on this graph. More explicitly let T be the graph 
whose vertices are the fixed points of G and whose edges, e, are copies, X e , of the 
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S s in Theorem 1.3. The graph structure on this collection of vertices and edges is 
given by defining the pair of vertices incident to an edge, e, to be the set 

de = {p,q} = X G . 

In particular, if e is an oriented edge, its initial vertex, i(e), is defined to be the 
"south pole", p, of the two-sphere, X e , and its terminal vertex, t(e), to be the "north 
pole", q of X e . The action of G on the set Q1.6Q can be described graph theoretically 
by two pieces of data: a function p which assigns to each oriented edge, e, of T a 
one-dimensional representation, p e , of G and a function, k, which assigns to each 
vertex, p, a (i-dimensional representation, n p . These functions are defined by letting 
p e be the representation of G on T p X e , p = i(e), and letting k p be the representation 
of G on T p M. It is easily checked that p and « satisfy the axioms: 

(1-7) Kp = Pe 

j(e)=p 

(i-8) p e - = p: 

and 

(1-9) k p \g b = n q \ Ge 

where e is the edge obtained from e by reversing its orientation, G e is the kernel 
of p e and p and g are the vertices i(e) and t(e). In particular, by (|1.7|), k p is 
determined by the p e 's with i(e) = p. Since p e is a one-dimensional representation 
it is determined by its weight, a e ; so the "action" of G on V associated with p and 
k consists essentially of a labeling of the oriented edges, e, of T by weights, a e . The 
axioms 



f 1 . 7 ) — (|1 . Sf) impose, of course, some condition on this labeling. For instance 
(|l.8[) is equivalent to 

a e = -a s ■ 

Now let Hq(M) be the equivariant cohomology ring of M and Hq(M ) the 
equivariant cohomology ring of M G . Since M G is a finite disjoint union of fixed 
points and these fixed points are also the vertices, Vr, of T it follows that 

tf G (M G ) = Maps(y r ,§(0*)). 

Moreover, if i : M G — > M is the inclusion, the map i* : Hq(M) — >■ Hc{M G ) is 
injective, by a well-known result of Kirwan. The theorem of Goresky-Kottwitz- 
MacPherson which we alluded to above asserts: 

Theorem 1.4. A map h : Vr — > S l (fl*) is in ^/ie image of i* if and only if, for every 
edge, e, ofT 

(1-10) Mfl e = ^Ifc 

p and q being the vertices of e and g e the annihilator of a e in q. 

This leads us to define the equivariant cohomology ring, H(T, a) of T to be the 
set of all maps, h : Vp — > S(q*) satisfying ( |1.1C| ). Each of the Thorn classes ( |1.1| ) 
gets mapped by i* onto an element of H(T, a) and we will continue to use the 
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notation, tJ" , for this "combinatorial" Thorn class. The main result of this article 
is a formula for this Thom class as a kind of path integral over certain paths in V. 
Before stating this result we'll describe a few basic properties of these combinatorial 
Thom classes. Lets continue to denote by <j> the restriction of the moment map, <f>, 
to M G . Identifying M G with Vp, one can think of cf> as a real- valued function on 
Vp. By Theorem |L^, cp takes on distinct values on the vertices i(e) and t(e) of an 
oriented edge, e. We will say that this edge is ascending if 0(i(e)) < <j)(t(e)) and 
descending if the reverse inequality is true. More generally if 7 is a path in T we will 
say that 7 is ascending if each of its edges is ascending. For every vertex, p G Vp 
define the index, a p , of p to be the number of descending edges, e, with i(e) = p. 

Theorem 1.5. The Thom class, T p , has the following properties: 

1. Its support is the set of all vertices ofT which can be joined top by an ascending 
path. 

2. The value of t+ at p is 

u p = n ° e ' 

i(e)=p 

the product, Y\ , being over all descending edges with i(e) = p. 

In certain instances these properties uniquely characterize r+ 

Theorem 1.6. Suppose that the indexing function, a : Vp — > Z, p — > o~ p , is strictly 
increasing along ascending paths. Then T+ is the unique element of H(T, a) with 
properties 1 and 2 above. 

We will now describe our "path-integral" formula for rJ" . As mentioned above 
this formula will involve the Hamiltonian action of the subgroup, S , of G on M and 
the intersection invariants ( |1.4j ) and (|ll]). Let £ S q be the infinitesimal generator 
of this subgroup and let e be an ascending edge of T with p = i(e). For any point, 
c, on the interval between <p(p) and <p(q), the S^-reduced space, (X e ) c consists of a 
single point, v £ M c . Let i e be the local intersection number ([1.5|). 

Theorem 1.7. For every q G Vp 

(1.11) r+( q ) = Y,m 

the sum being over all ascending paths, 7, joining p to q, and the summands being 
defined by 



m 



(1-12) E(i) = (-1)"V+— n 



Up -k 



a m £- = 2 ak ~ l ~ ° k 



where e±, . . . ,e m are the edges 0/7 and 

Ofc = 

Remarks: 



«e fe (£) 
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1. The local intersection number, t e , is equal to the global intersection number 



(1.4) provided that there are no ascending paths in T of length greater than 
one joining p = i(e) to q = t(e). In particular, if 7 is a longest path joining p 
to q all the intersection numbers in (|1.12| ) are global intersection numbers and 
in particular are elements of S(fl*). 

2. In Section || we will give a purely combinatorial definition of i e . 

As a corollary of Theorem [L^ one gets for (|l,2j ) the formula 

(1-13) c pqr = ^tE( ll )E( l2 )E( Ji ) 

t 
summed over all configurations of paths, 71, 72 and 73, where 71 is an ascending 
path from p to t, 72 an ascending path from q to t, 73 a descending path from r to 
t and 

*=(n«.) -1 - 

i(e)=t 

In particular: 

Theorem 1.8. If the hypotheses of Theorem \l . (\ are satisfied, c pq = c pqr and hence 
Cp is equal to the sum ( |1,13| ), 

A few words about the organization of this paper. In Section |2| we will give a brief 
account of the theory of G-actions on graphs (based, for the most part, on material 



in | GZ3(| ). In Section |3| we will derive a preliminary version of Theorem L? and 



then, in Section |], deduce from it the version above, after first describing how to 
define the invariants (|LJj) combinatorially. In Section |5| we will attempt to demystify 
what is perhaps the most puzzling feature of the formula ( |1.11| ) , the fact that all the 
summands are rational functions (elements of the quotient field, Q(q*)), whereas 
the sum itself is a polynomial. This indicates that a lot of mysterious cancellations 
are occurring in this summation; and we will show how these cancellations occur in 
a few simple but enlightening examples. 

We would like to thank Tara Holm and Sue Tolman for helping us with the 
computations involved in these examples and Allen Knutson for pointing out to us 
antecedents in the combinatorial literature for formulas of type ( |1.11| ) and ( p.. 13 ). 



2. G-ACTIONS ON GRAPHS 

Let r be a finite d-valent graph. Given an oriented edge, e, of T we will denote 
by i(e) the initial vertex of e and by t(e) the terminal vertex; and we will denote 
by e the edge obtained from e by reversing its orientation. Thus i{e) = t(e) and 
t(e) = i(e). 

Definition 2.1. Let p be a function which assigns to each oriented edge, e, ofT a 
one dimensional representation, p e : G — ► S ; and let k be a function which assigns 
to each vertex, p, a d-dimensional representation of G,n p . We will say that p and 
k define an action of G on T if the axioms (Ol) - Q1-9Q are satisfied. 

Let a e be the weight of the representation p e . By ( |1.7|) , the weights, a e ,i(e) = p, 
determine the representation k p up to isomorphism; so the action of G on T is 
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basically just a labeling of the edges of T by weights. We will denote the function, 
e — > a e , by a and call it the axial function of the action of G on T. The axioms 
( |1.7D -([Q|) can be reformulated as statements about a: 



Proposition 2.2. Axiom ( |1.8| ) is satisfied iff 

a e = -OLe 
and axiom (|1.9| ) is satisfied iff one can order the weights 

a ek , i(e k ) = p, e k ^ e 

and the weights 
so that 



(2.1) a e / fc = a efc + c k a e . 

(We will leave the proof of these assertions as an easy exercise.) 

Definition 2.3. The action of G on V is a GKM action if, for all vertices, p, the 
weights, a e ,i(e) = p, are pair-wise linear independent. 

From now on we will assume, unless we state otherwise, that the action of G on 
T has this property. 

For every vertex, p, of T let E p be the set of oriented edges, e, with i{e) = p. 

Definition 2.4. A connection on V is a function which assigns to every oriented 
edge, e, a bijective map 

&e ■ -E'i(e) — > E t(e) 

satisfying 9 S = 6~ l . This connection is compatible with the action of G if, for 
every oriented edge, e, with i(e) =p and every edge, e k € E p , e k ^ e 

(2.2) a e > k = a ek + c k a e , where e k = 6 e (e k ) . 

Thus the existence of a G-compatible connection is a slight sharpening of the 
identity (|2.1| ). It is easy to see that G-compatible connections exist, and we will 
assume henceforth that T is equipped with such a connection. 

Let Vr be the set of vertices of T and E? the set of oriented edges. Motivated 
by the theorem of Goresky-Kottwitz-MacPherson we define the equivariant coho- 
mology ring, H(T,a), of T to be the set of maps, h : Vr — ► §>(fl*), satisfying the 
compatibility condition ( 1.10 ) for all e € Er- This ring has a natural grading]] 

# fc (r, a) = H(F, a) n Maps(l/ r , § fe (B*)) 

and contains §(fl*) as a subring: the ring of constant maps of Vr into S(fl*). The 
proof of Theorem |l.7| will require a number of results about the structure of H (T, a) 



1 This definition is, unfortunately, inconsistent with the topological definition which assigns to 
H k the degree 2k. (It is, however, more natural in this algebraic context.) 
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as an S(g*) module. These results were proved in an earlier paper of ours on "equi- 
variant Morse theory on graphs" ( |GZ3 |), and we will refer to this paper for a 



detailed treatment of the material in the next few paragraphs. Let 

(2.3) V = {£ G 5, a e (0 + for all e G E r } . 

Given an element, £ G V, we will say that an oriented edge, e, is ascending with 
respect to £ if a e (£) > 0. For every vertex, p, let o v , the index of p, be the number 
of ascending edges, e, with t(e) = p. 

Definition 2.5. The k th Betti number, bj^iT), is the number of vertices, p, ofT for 
which a p = k. 

Remark: The definition of cr p depends upon the choice of £ but &fc(T) turns out 
not to. (See |GZl| , Theorem 2.6]). 



A function : Vr — ► K is a (^-compatible) Morse function if, for every ascending 
edge e, 4>{i{e)) < 4>(t(e)). It is not obvious, and in fact not true, that Morse functions 
exist. A necessary and sufficient condition for the existence of a Morse function is 
that, for every ascending path in T the initial vertex of this path is distinct from its 
terminal vertex (i.e., there are no ascending "loops"). If a Morse function exists, 
however, one can easily perturb it so that it is injective as a map of Vr into R. From 
now on we will let <p be a fixed Morse function with this property. 

The topological results discussed in Section [I] prompt one to make the following 
Morse-theoretic conjectures about the equivariant cohomology ring of a graph. 

Conjecture 1. H(T,a) is a free S(q*) module with 6^(r) generators of degree k. 

Conjecture 2. H(T, a) is freely generated as an S(q*) module by a family of "Thorn 
classes" 

r+ G H k (T,a), k = a p , 
satisfying 

(2.4) support Tp C F p 
and 

(2.5) r+(p)= J] a e (:= i/+) , 

e€E~ 

F p being the set of vertices which can be joined to p by an ascending path and E~ 
being the set of descending edges in E p . 

It is clear that Conjecture g implies Conjecture 0, and it is not difficult to prove 
that Conjecture [I] implies Conjecture § (see [GZ2, §2.4.3]). Therefore, since Con- 



jecture H doesn't depend on the choice of an orientation of T (i.e. the choice of 
a polarizing vector £ G V), the same is true of Conjecture |2|. In particular, if we 
reverse the orientation (replace £ by — £), we get from Conjecture |2| the existence of 
Thorn classes, r~ , p G Vr, associated with the Morse function —<p. 

Unfortunately these conjectures are not true in general; however there is a useful 
necessary and sufficient condition for them to be true involving certain subgraphs 
of r. 
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Definition 2.6. A subgraph, Ti, ofT is totally geodesic if, for every pair of edges, 
e and e' , ofY\, with i(e) = i(e'), 9 e (e') is also an edge ofT\. 

Note that if Y\ is a totally geodesic subgraph of V the restriction to it of a is, by 
( |2.2D , an axial function on Y\\ so each of these subgraphs is equipped with an action 
of G. An important example of a totally geodesic subgraph is the following. Let ()* 
be a subspace of g*, and let T^* be the subgraph whose edges are the set 

{e€ E r ,a e £ fj*}. 



(It is clear, by ( |2,1|) and ( j2.2| ) that this is totally geodesic.) One of the main results 
of [GZ3] is the following. 

Theorem 2.7. Conjecture § is true for T if and only if, for every two-dimensional 
subspace, f}*, of g* , Conjecture [| is true for Tf,* . 

Thus, to verify that Conjecture 2 holds for T it suffices to verify it for these 
subgraphs (which is usually much easier than verifying it for T itself). 

The proof of Theorem |2.7] involves a graph-theoretic version of symplectic re- 
duction. We will say that c is a critical value of the Morse function <f> : Vp — > M if 
c = 4>{p) for some p G Vp and, otherwise, c is a regular value. Let c be a regular value 
of 4> and let V c be the set of oriented edges, e, of V with 4>{i{e)) < c < <fi(t(e)). We 



show in GZ3] that V c is the set of vertices of a hypergraph, r c . Thus the elements 
of V c are both edges of the graph T and vertices of this hypergraph. It is useful to 
distinguish between the two roles they play by saying that "an edge, e, intersects 
r c in a vertex, v e ." 

Let gt be the annihilator of £ in g*. For each oriented edge, e, of T we define a 
map p e : g* -> g*^ by setting 

p e a = a 77T«e • 

This extends to a ring homomorphism 

(2.6) p e : S(s*) - §(fl|) 

and, from ( |2.6D , we get a ring homomorphism 

JC c :H(T,a)^Maps(V c ,S(gl)) 
by setting 
(2-7) JC c (g)(v e ) = Pe9i( e ) = Pe9t(e) ■ 



(The two terms on the right are equal by ( l.lCj ). 



We show in [GZ3| that K, c maps H(T,a) into the cohomology ring, H(T c ,a c ), of 



the hypergraph T c . We won't bother to review here the definition of this hyper- 
graph cohomology ring (which is quite tricky) since one of the main theorems of 



[GrZS] asserts that, if the hypotheses of Theorem 2.7 hold and if £ satisfies a certain 



genericity condition (which we will spell out below), the map 

JC c :H(T,a)^H(T c ,a c ) 
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is a submersion. Hence, thanks to this theorem, one can define H(T C , a c ) to be the 
image of fC c . 

A key step in the proof of Theorem 2.7 is a theorem which describes how the 
structure of the ring H(T c ,a c ) changes as one passes through a critical value of 
c. More explicitly suppose c and d are regular values of (j) and suppose that there 
exists a unique vertex, p, with c < 4>{p) < d . In addition suppose that, for ei, e2, 
e 3 , e 4 G E p 

except when the two sides of ( pTq) are forced to be equal (i.e., except when e\ = e2 
and e3 = e 4 or ei = ej, and e2 = e 4 ). The inequality Q2.g| ) is unfortunately not 
satisfied for all elements, £, of the set ( |2.3D , but one can show that those £'s for 
which it is satisfied form an open dense subset of this set. 

Let r be the index of p and let s = d — r. Let ej, i = 1, . . . , r be the descending 
edges in E p and e a , a = r + 1, . . . ,dbe the ascending edges in £? p . Let 

A c = {ei;i = 1,... ,r} 



and 



A C ' = {e a ;a = r + 1, . . . ,d}. 



Then A c is a subset of Vc, A' c a subset of F c and 

V c -A c = V d - A c , = V , 
where Vq is the intersection of V c and V c > . Let 

y # = V U (A c x A c ,) . 
Then one has projection maps 

tt c : V* -> Vc and 7r c / : V # -^ V c / 
and, from these projection maps, pull-back maps, 7r* and it*,, embedding the rings 

(2.9) Maps(Vc,S( p) 
and 

(2.10) Maps(V- c ,,S( |)) 
into the ring 

(2.11) Maps(V # ,S( p). 
Moreover the ring 

(2.12) Maps(A c ,S(s|)) 

sits in the ring (p.9[) as the set of maps h : V c — > S(fl?) supported on A c , and the 
ring 

(2.13) Maps(A c ,S( |)) 

sits inside the ring ( 2.10 ); so all the rings fl2.9|)-( |2~T3| ) can be regarded as subrings 
of ( plil ). 
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Let yi, . . . , Un-1 be a basis of g| and x a fixed element of g* with (x, £} = 1. Let 
a £i = rrn(x - (3 a (y)) i = l,...,r 
and 

oi ea = m a (x - p a (y)) a = r + l,... ,d , 
with m, < < m a and with the /3's in gj. Consider the maps 

r c : A c -> g| , r c (ej) = $ 

r c / : A c / ->g|, r c /(e ) = a 

and 

r # : A c x A c / -» g| , T # (e;, e a ) = ft - /3 a . 

The first two of these maps depend on the choice of x; however, r* is intrinsically 
defined since r#(ej, e a ) is just 

1 

Also, by the genericity condition ([O^) the map, r* sends A c x A£. injectively into 

g| and, as a consequence, r c and r^ map A c and A c / injectively into g|. 

Define the cohomology ring, H(A c ,r c ), to be the set of all maps of A c into S(g|) 

of the form 

r-1 

i=0 

and define H(A c i,t c i) to be the set of all maps of A c / into S(g|) of the form 

8-1 

The theorem we alluded to above asserts 

Theorem 2.8. For every f € H(T C , a c ) and every fi € H(A C , t c ), i = 1, . . . , s — 1, 
t/iere exists a unique f £ H(T c i,a c i) and unique fj E H(A c /,t c /), j = 1, . . . ,r — 1 
such that 

r—1 s — 1 

(2.i4) / / +E( r# ) i /j = /+E( r# )Vi- 

j=l i=l 

Remarks: 

1. This theorem gives one a concrete picture of how H(T C , a c ) changes as one goes 
through a critical point of (p. Namely it shows that H(T c i, a c i) can be obtained 
from H(T c ,a c ) by a "blow-up" followed by a "blow-down". (Compare with 
[ GZ2| , Theorem 2.3.2].) 
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2. This theorem can also be used to map cohomology classes in H(T c ,a c ) into 
cohomology classes in H(T c /,a c i). By setting fi = 0, i = 1, ... ,s — 1, in 



(2.14) one gets from the cohomology class / G H(T c ,a c ) a unique cohomology 
class /' £ -ff(T c /, a c /). (This observation will be heavily exploited in the next 
section.) 



An important ingredient in the proof of Theorem 2.8 is the following 



Theorem 2.9. If f is in H(T c ,a c ), then its restriction to A c is in H(A c ,t c ). 



(It is in the proof of this result that the hypotheses of Theorem 2.7 are needed.) 



3. Combinatorial formulas for Thom classes 

We will describe in this section how to compute the combinatorial Thom class, 
r+ at an arbitrary point p on the flow-up F Po . We recall that r+ is canonically 
defined only if the index function a : Vr — > Z, is strictly increasing along ascending 
paths in I\ Assuming that a has this property, we will show below that there is a 
simple inductive method for computing r p on a critical level, c, of (f) if one knows 
the values of r p on lower critical levels. Then, later in this section, we will show that 
this method works even when the hypothesis about a is dropped. Let 4>(po) = cq 
and a Po = m. The first step in this induction is to set T+ (q) = for all vertices, q, 
with <f)(q) < Co and set T po (po) equal to z/+, as in (|2.5| ). Now let c > cq and suppose, 
by induction, that T+(g) is defined for all q with (j)(q) < c and is zero unless q is 
in F po . Let p be a vertex with (j>(p) = c. Let a p = r and let e^, k = 1, . . . ,r, be 
the descending edges in F with p = i(e}~). Then the vertices, q^ = t(efc), are points 
where T p is already defined. We will prove below. 

Lemma 3.1. There exists a unique polynomial, ip £ §(fl*) such that 

(3.1) ip = T po (q k ) moda efc , k = l,...,r. 

Remark: The "uniqueness" part of this lemma is where the hypothesis on a is 
used. If / G S m (0*) and 

/ = mod a £k , k = 1, ... ,r , 
then 

f = ha ei ...a er , he§ m - r ( Q *). 

Hence, if m < r, /is identically zero. 

Using this lemma, set T p (p) = ip, and continue with the induction until the set 
of vertices of T is exhausted. It is clear from (|3.1|) that this construction gives us a 



map: t jj : Vr — ► S m (g*) satisfying ( 1.10 ) and that this map is supported on F p 



By giving a constructive proof of the "existence" part of Lemma ^J the induc- 
tion argument we just sketched can be converted into a formula for t p , and this 



will be the main goal of this sections. Note that the solution of (3.1) is basically an 
interpolation problem: finding a polynomial with prescribed values at a ei , . . . , a er . 
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To solve this problem constructively, we review a few elementary facts about "in- 
terpolation" . The basic problem in interpolation theory is to find a polynomial 



(3.2) 

which takes prescribed values 
(3.3) 



po) = J2 9ixi l 



«=i 



P(Xi) = fi 



at n distinct points, Xj, on the complex line. The solution of this problem is more 
or less trivial. The polynomial 



(3.4) 



p{x) 



En 

3 k+3 



X Xfc 



fi 



satisfies ( |3.3D and is the only polynomial of degree less than n which does satisfy 
( |3.3[) . Moreover, from (^4) one gets an explicit formula for the g^s in (^2). Let 



JJ(x - x £ ) 



n-\ 



£ ( _ ir -l- V;U 



i=l 



where o~ r is the r-th elementary symmetric function in the variables, X£ , £ ^ j. Then 

byflU) 

(3.5) 



ft = (-!)"-*£ 



oz, 



ill^fe " xt 



-f 



j ■ 



One consequence of (3.5) is an inversion formula for the Vandermonde matrix, A, 
with entries 



x{ , 1 < j, % < n . 



UB = A' 1 then by (§J) and (p|): 



(3.6) 

In particular 
(3.7) 

and 

(3.8) 



(-1)' 



o~.„ 



'<KI 






j ij 



n 



-xi 



m 



■ Xj — Xf 



It is sometimes convenient to write the inversion formula ( |3.6[ ) in terms of the ele- 
mentary symmetric functions a r = o~ r (xi, . . . , x n ) rather than in terms of the cr^'s. 
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To do so, we note that 

k 

(3.9) 4 = £(-l)V fc _ r ^ . 

r=0 

(To derive (|3,9|) observe that 



oc 



1 1 ^^ 

I]> - x ^ = U( x - x ^)r— r = II( X " x *)~ E(^ 

l±j i J l i=0 



and compare coefficients of x n k 1 on both sides.) Substituting ( |3.9|) into ( |3.6| ) one 
gets an alternative inversion formula for the Vandermonde matrix 



(3.10) bij = £(-1) 



r=0 



&n—i—r%j 



Finally we note a couple of trivial consequences of (|3.7| ) and fl3.8|) . From (3/7) and 
the identity 

/] b njajk = $k 
j 

we conclude that the sum 



£ 



x k ~ x 

X 3 



r 1 U^j( x 3 ~ x e) 
is zero if k is less than n and 1 if k = n; and from ( |3.8j ) and the identity 

i 
we conclude that 

-X£ 



( 3 -n) eii x _,. 

j m X] Xi 

In the applications which we will make of these identities below the Xj's will be 
indeterminants and the /j's polynomials in these indeterminants, and we will want 
to know when the g^s are also polynomials in these indeterminants. To answer this 
question we will show that these identities have a simple "topological" interpretation: 
Suppose one is given a graph, T, and an action of G on V defined by an axial function, 
a : Ey — ► 0*. One of the main results of an earlier paper of ours is that there is a 
canonical integration operation 

defined by 

(3-12) / / = E fp*P 
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where 

s P = ( JJ a e y l . 

i(e)=p 

(See |GZ1, § 2.4]. This formula is the formal analogue of the standard localization 
theorem | |AB| -[ pV| ] in equivariant DeRham theory.) 

In particular let A be the complete graph on n vertices. Denote these vertices by 
1, . . . , n, and let xi, ■ ■ ■ , x n be a basis of g* . It is easy to check that the map 

a : Ea — > 0* , 

which assigns the weight xi — Xj to the edge joining i to j, is an axial function, and 
that the map 

r : Va -> 0*, t(i) =Xi 

is an element of H 1 (A,a). We claim that l,r, ... ,r n_1 generate H(A,a) as a 
module over S(fl*). To see this let V{ be the cohomology class 



^(_i r --V n _ 4 _ r r r , i=l,...,n. 



r=0 



Then ( 3.10 ) simply asserts that 

r u^- 1 = 8t . 



i A 
In particular if / is any cohomology class, then one can express / as a sum 

n 
4=1 

where 

9i = I Vif G S(g*) . 
JA 

This proves the assertion: 
Proposition 3.2. If f\, . . . , f n are polynomials in x\, . . . ,x n and the function 

n 

8=1 

solves the interpolation problem 

P(Xi) = fi 

then the gi 's are polynomials in x\, . . . ,x n if and only if xi — Xj divides fi — fj. 
Proof. If Xi — Xj divides fi — fj the map 

/ : V A -» S(q*), i -» fi 
ismH(A,a). D 
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Let's come back now to Theorem 2.8 and the application of it which we discussed 
at the end of Section @. As in Theorem |2.8| let c and c' be regular values of 4>, 
and suppose that there is just one vertex, p, of V with c < 4>(p) < d . By setting 
fl = h = ■■■ fs-i = in (p.!4|) one gets a map 



(3.13) T C)C , : H(T C , a c ) -► ff (r c ,, a d ) 

sending /q to /q, and by the results above one can give a fairly concrete description 
of this map. Let's order the edges ei, . . . , e^ € _E p so that ei, . . . , e r are descending 
and e r +i,... , e^ are ascending, and let A c and A' c be the vertices of T c and Tj, 
corresponding to the e^'s, 1 < j < r, and the e tt 's, r + 1 < a < d. Then 

V c = V U A c 
and 

V d = V U A c , , 

Vb being the vertices which are common to T c and T d . To simplify notation we will 
identify A c with the set {1, . . . , r} and A c / with the set {r + 1, . . . , d}. Let /o be 
in F(r c ,a c ) and let f = T c , c ,(/ ). Then, by O and §J) 



r 



Pa~Pi 



(3-14) /J(a) = V TT g-g-foV) 



03~Pk 



for a in A c / and j and k in A c ; and 

(3.15) ft = / on Vb • 

The identity ( |3.14 ) has the following simple interpretation. Let 

(3.i6) p(*)=Enf^f/°w- 



Then, by ( |3.4D , p(x) solves the interpolation problem 

(3-17) p(^) = f (j) . 

On the other hand, by Theorem \LQ 

/ | Ac 6 H(A c ,t c ); 

so, by Proposition |3.2| , p(x) is a polynomial in x,@i(y), . . . ,/3 r (y) and hence also 
a polynomial in (x,yi,... ,y n -i), i-e., an element of the ring, S(g*). In fact, if 
/o € -ff m (r c ,a c ) and r > m, p(x) is the unique element of § m (g*) satisfying (|3.17|) . 
Now by (|[lj), p(/3 a ) = /5(a), so ( PI simply says that 

/oIa c , =p(v). 

Thus to summarize, we have proved: 

Theorem 3.3. The map 

T C:C/ :H m (F c , ac )^H m (T d ,a c/ ) 
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is the identity map on Vq and on A c is the "flip-flop" 
(3-18) /o = p(r c ) -> p(x) -+& = p(v). 

Since V c and V c r are finite sets, the map T c c / is defined by a matrix with entries 

T c , c '(v,v'), (v,v) £V C X Vd . 
An important property of this matrix is the Markov property: 
(3.19) J^T CtC ,(v,v / ) = l. 

v&V c 

Proof. It suffices to check this for a G A c >, i.e. it suffices to check that 

r 

X] T c,c'0» = 1- 

However, by ( 3.14| ), this sum is equal to 

3=1 M3 J 

which is equal to 1 by ( p. 11 ), with xi = fy — j3 a . D 

We will next give a more intrinsic description of T C]C ' and of the polynomial p in 
flOf ). We recall that 

a ei = mi(x-f3i(y)), i = l,...,r 



and 



Hence 



"e a =m a (x- (3 a (y)), a = r + l,...,d. 

Pa ~ 0k _ tt «e fc ~ {m k /m a )a e 



r ^-a^-s 



/?? ~ A irJi ae fc ~ {m k /m j )a e:j 



and therefore 



„ , . , Pe a {\\k^j a e k , 

T c ,c'{j,a)- 



PejdlktjOek 



where /? e is the map (2.6). Similarly the polynomial p is just 

(3-20) E ?n '"^ T ^fl- 



3 -' ek ' 



By iterating ( |3.13| ) we will extend the definition of T C)C / to arbitrary regular values 
of <p with c < d . Let 

Q, 1 U, . . . , K. 

be regular values of 4> with Co = c and q = c' such that there exists a unique vertex, 
Pi, with cj_i < 0(pj) < q. Let Tj = T c ._ 1 ,Ci and let 

(3.2i) T:H(T c ,a c )^H(T c ,,a c ,) 
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be the map 

(3.22) T = Tt o ■ ■ • o T x . 

We will list a few properties of this map: 

1). This map is defined by a matrix with entries 

T(v,v'), (v,v')eV c xV d 



and since all the factors on the right hand side of ( |3.22| ) have the Markov property 
( |3,19| ), this matrix also has this property. 

2). The matrix version of (|3.22j ) asserts that 

T(v,w) = y] Ti(vi-i, w) ■ • • T 2 (vi, v 2 )T 1 (v, v\) 

summed over all sequences v\, . . . ,V£-\ with vi- G V Ck . By ( |3. 14| ) and ( |3.15 ), a large 
number of the matrix entries in this formula are either 1 or 0: If e^ is an ascending 
edge which intersects T Ck in v k and T Cfc _ 1 in v^-i, then 

rrt i v J° if v'^Vfe-i, 
T(v,v k ) = < , 

[1 iiv' = v k _ 1 

This fact can be exploited to write the sum above more succinctly. For every pair 
of edges, e and e', with t(e) = i(e') = p, let ei, . . . ,e r be the descending edges in 



E p , ordered so that e r = e and let 



Pe' (111=1 «ei) 



Q(e, e') - , . 

Then T(v,w) can be written as a weighted sum: 

T(v,w) =J2QW 

7 

over all ascending paths, 7, in T whose initial edge intersects T c in v and whose 
terminal edge intersects T c / in w, the weighting of the path, 7, being given by 

in 
(3.23) Q(r/) = Y[Q(ei-i,ei), 

i=l 

where the e^'s are the edges of 7, ordered so that for i > 1, £(ej_i) = i(ej). 

3). The map ( |3.22| ) can also be viewed as a series of "flip-flops". Let /o be an 
element of H(T C , a c ) and let fi = T, L . . . T\f . Then Tj maps /j_i to /, by a map of 
the form ( 3.18| ). Let's denote the polynomial, p, in ( 3.18 ) by ip p .. We claim: 

Proposition 3.4. If pi is joined to pj by an ascending edge, e, 

ip Pl = ip Pj mod a e . 



COMBINATORIAL FORMULAS FOR PRODUCTS OF THOM CLASSES 19 



Proof. This is equivalent to asserting that 
(3.24) p e ip Pi = p e ip p . 



however, (|3,24j) is, by definition, the common value of fk(vk), i < k < j, at the 

vertices, Vk, at which e intersects T Cfc . 

4). In particular let po be an arbitrary vertex of T; and choose c and d 
such that there are no critical values of <p on the interval, (<ft(po),c) and such that 
d > max0(p), p 6 Vr- Order the edges e%,... , e^ in E po so that e±,... , e r are 
descending and e r+ i, ... , e^ are ascending. For r + 1 < a < d let v a be the vertex 
at which e a intersects T c and let 

be the map defined by 

zoom # ^ J ' lf U 0K+1,-.. ,«d} 

(3.25) f (v) = < 

lPea\lli=l<Xeih uv = v a . 

□ 
Proposition 3.5. /o is an element of H(T c ,a c ). 



Proof. By (2/7), /o = K, c T p . (This proof assumes that there exists a Thorn class, 
Tp, having the properties listed in Theorem 1.5. Alternatively, Proposition |3.5| can 



be proved directly using a more sophisticated definition of H(T C , a c ) than that which 
we gave in Section |2|. For more details see [ pZ3 , § 4].) □ 



By applying the sequence of flip-flops, Tj, to the /o above, we get a polynomial, 
ip Pi G S r (fl*) for each vertex, pi, of T with 4>{pi) > c. On the other hand, we can 
define t p for cp(p) < c to be equal to (|2.5D at po and equal to zero otherwise. By 



( 3.24 ) t p satisfies the cocycle condition (|1.10|) at all vertices except po, and by (|3T2 



it satisfies this condition at po as well. Thus, if the index function, a : Vr — > Z, is 



strictly increasing along ascending paths, this settles the existence part of Lemma 3.1 
and justifies the induction method for constructing r po which we outlined at the 
beginning of this section. On the other hand, if a fails to satisfy this hypothesis, the 
assignment, p — > r p , still defines an element of H r (T, a) with the properties listed in 



Theorem 1.5; however, it won't be the only element with these properties and may 



not even be the optimal element with these properties. 

5). From ( |3.23| ) one gets the following "path integral" formula for r p . If e is an 
ascending edge of T, let p = t(e) and let ei, . . . ,e r be the descending edges in E p , 
ordered so that e r = e. Let 

(3-26) Q(e) = n*=X . 

Pe(lli_i ttej 
Then by (JOED , (gg| ) and ( |3~25| ) 

(3-27) T+(p) = J2E(l) 
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summed over all ascending paths in T joining pq to p, E(^) being denned by 

(3-28) £( 7 )=Q(e m )Q( 7 )p e >+), 

where e\ is the initial edge of 7 and e m is the terminal edge of 7. 

4. Combinatorial intersection numbers 
We will show below how to recast the formula ( 3.28J ) into the form ( 1.12J ) and will 



also show that, if the hypothesis of Theorem 1.6 is satisfied, one can deduce from 
( |l-12j ) the formula that we described in Section 1 for the products of Thorn classes. 
First, however, we will examine this hypothesis in more detail: Suppose the graph 
r is connected and admits a family of Thorn classes, r+ p € Vr, which generates 
H(T, a) as a free module over the ring S(fl*), and have the properties ( |2.4[) and ( |2.5| ). 
Byflnol) 

dim H°(T, a) = 1 ; 

hence there is a unique vertex, po, with o po = 0. Let p be an arbitrary vertex of T 
and let 7 be an ascending path with terminal endpoint p. If 7 is of maximal length, 
its initial vertex has to be po, since every other vertex has a descending edge. Let 
4>(p) be the length of this longest path. If p can be joined to q by an ascending edge, 
(j)(p) is strictly less than (p(q), so the map 

4> : V r -> Z , p -► 4>(p) , 

is a Morse function. 

Theorem 4.1. The index function, o, is strictly increasing along ascending paths 
if and only if <p = o (i.e. if and only if the Morse function, 4>, is self -indexing.) 
Moreover, if <\> has this property then, for every pair of vertices, p € Vr and q £ F p , 
the length of the longest ascending path from p to q is o q — o~ p . 

It suffices to prove the last assertion, and it suffices by induction to prove this 
assertion for paths of length one. This we will do by proving a slightly stronger 
assertion. 

Theorem 4.2. Let e be an ascending edge joining p to q. If e is the only ascending 
path from p to q then 

0- q < O p + 1 . 

Proof. Let T e be the totally geodesic subgraph of T consisting of the single edge, e, 
and vertices p and q. The Thorn class, r e , of T e is defined by 

Te ( p ) = n ae ' ' Te ^ = n ae " 

i(e')=p i(e")=q 

and 

r e (r) = if r ^p,q ■ 

It is easily checked that r e £ H (T, a). 

Lemma 4.3. A cohomology class, r € H(T,a) is supported on {p, q} iff T = hr e , 
heH(T e ,a). 
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Suppose now that e satisfies the hypotheses of Theorem 4.2, Then tJ~t is sup- 
ported on {p, q}; so, by the lemma, 

(4.1) t+t- = hr e , he H(T e ,a) . 

In particular 

a v + d — (T q = degree Tp + degree r q > degree r e = d — 1 , 

SO <7q < a p + 1. D 



Coming back to the formula ( 3.27 ) lets first consider the simplest summands in 
this formula, those associated with paths, 7, of length one. For each q G Vp denote 
by E~ and E+ the descending and ascending edges in E q and let v q be defined as in 
(2.5). Let 7 be an ascending path of length one consisting of a single edge, e, with 
i{e)=p and t(e) = q. Then by flQ6|) and ( gjgf ) 

^g ]lVe(aeJ 



(4.2) £(7) 



-« e IlVe(ae') ' 



where Yl i n the enumerator is a product over the edges ei G £L and fl i n the 
denominator is the product over the edges e'- G £?" — {qp}- Let 

6 e : E p ^ E q 

be the connection along this edge and let 8 S = 6~ l : E q —> E p . We define 

(4.3) E Pi q = {e'eE-; 9 e (e') # E~} 
and 

(4.4) E q , p = {e" G E~ ; 9- e (e") $ E~} - {e} . 
Note that 6 e restricts to a bijection 

If e' EE p , then (|J) implies 

(4.5) Pe{u e >) = Pe{a e ,{e')) ■ 

Therefore if ej G E p — E p ^ q , then the terms corresponding to ej and # e (ej) in (|4] 
cancel each other and we obtain 



E (l) __ V q pe(Z p<q ) _ -*/, 



-Q e I/p Pe{Zq )P ) QlpqU 



pq , 



P 



where 

-2p, g = J I OL e < , Z 9iP = J I Ot e ii 

e'eEp,q e "^ E q,P 

and 



(4.6) G 



_ ITPe(a e< ) = Pe{Zp, q ) 

'"' "nVe(a e p e (Z giP ) 
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If 7 is the only ascending path from p to q, then Q p . q has an interpretation as an 



"intersection number": By (4.1) the quotient 



T T 

p 1 



is an element of H(T e ,a e ). Let c be a point on the interval ((f>{p), <j>(q)) and let v e 
be the vertex of T c corresponding to e. If we apply the Kirwan map 

K c :H(T,a)^H(T c ,a c ) 

to this quotient and evaluate at v e we get an element of S(g|). We claim 

(4-7) -^ = /C c (^W). 

«eU) V r e / 

Proof. A direct computation shows that 

Kc(r+)(v e ) = Y['pe(a e ,) and K c (r~)(v e ) = -^—^- , 

11 Pe\Ot e ) 

hence, (4.7) follows from Q4.6Q. D 



We will now show that the right hand side of (|4.7p can be interpreted as a "pair- 
ing" of the cohomology classes /C c (r+) and /C c (r~). We pointed out in Section |3| 
that the localization formula in equivariant DeRham theory enables one to define 
an integration operation on H(T,a). The analogue of this result for T c asserts that 
there is an integration operation 

/ :F(r c ,a c )^§( |) 

mapping / G H(T C , a c ) to the sum 

V&Vc 

where 

8 v = (K. c {T e ){v))-\ 

e being the edge of V which intersects T c of the vertex v = v e . 

In particular, consider the product in H(T C , a c ) of JC c (t^) and JC c (t~). If e is the 
only ascending path in T joining p to q this product is zero except at the point v e ; 
so by (0) 



(4-8) -jj- = / /C c (r p +)/C c (T ( 



</ 



Oe(0 JT C 

which is the formal analogue of the intersection number (|Lj 

Remarks: 

1. By Theorem ^^, a q < o~ p + 1. One can see by inspection that the right hand 
side of (|4.8| ) , which is by definition an element of §(fl?) , is of degree o~ v + 1 — o~ q . 



In particular, if a is a self-indexing Morse function, the right hand side of (4.5 
is just a constant. 
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2. If the edge, e, is not the only path joining p to q, the identity Q4.7| ) is still true; 



however the right hand side of (4.7) is in Q(qV) and has to be interpreted as 
the formal analogue of the local intersection number (1.5). 

We now return to the general case. 

y -y" 

Let p — > q be an ascending path from p to q, let q — > r be an ascending path from 
y y 
q to r, and let 7 : p — > q — > r be the ascending path from p to r obtained by joining 

7' and 7". A direct computation shows that 

Ed) E(i) E{i>) a ei 



(4.9) 

v P »v v q p ea {a ei ) 

where ej is the last edge of 7' and e a is the first edge of 7", both pointing upward. 
Let 7 : p = po — > pi — > ... — ► Pm-i — ► Pm = ^ be an ascending path. We will 
express the contribution E(*y) by breaking up the path 7 into its constituent edges. 
Then 

E(n) E(ppi) E(p m _iq) "Ij a Pk _ lPk 



n 



1 PpkPk+i\ a Pk-iPk) 



-fp 1 fc)pp 1 u p2®piP2 Vq^pm-iq TT a Pfc-iPfc 



Q^ppi^P a piP2 Z/ Pl Ctpm-llj^pm-l fe=1 /'p fc p fc+ i(Op fc _ 1 p fc J 

Therefore the contribution E(j) of the path 7 is 



(4.10) Eft) = v q ■ (n e Pfc _ lPfc ) — ^ 



nm—l 1 

fe=l PpkPk+\\ a P 



fc=i u; pm-igiifc=i ypkPk+iy^Pk-iPk 



In view of (|4.8|) we can also write this in the form (1.12|), ej being the edge of T 



joining Pi-\ to p, and t e being the local intersection number (|4T 

If we reverse the orientation of T replacing £ with — £ and the Morse function 
by —(f), we get a formula similar to ( |1.11| ) for t~ 

(4.11) Tp -{q) = Y J E{l) , 

the sum being over descending paths from p to q. 



Moreover, the E^jYs in (4.11) are easy to compute in terms of the £'(7)'s in 



( |l,12j ) . To see this lets consider as above the simplest example of an ascending path 



in T, an ascending edge, e, joining p to q. By ( |Q| ) and (4.4) 

9 e E P:g = {e" G E+ , 6,e" G E~} 

and 

6- e E q)P = {e' G E+ , 9 e e' G E~} - {e} 
so, by (U) and Q 
(4.12) G g ,p = Gp, g . 
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Now let 7 be an ascending path of length m from p to q and let 7 be the same 
path traced in the reverse direction. Then by ( 4.10J ) and ( |4.12| ) 



£(7) = (-l)"^-\-£(7) 

Oil Vq 



where 



n 



fl, 



n 



C^e' > Ol Tt 



«e m (0 ' 



a\ 



ei 



«ei (6 



We are now finally in position to compute the cohomology pairing ( |1.2[) . By ( |1.5| ), 
(|3g) and (pID the integral 



-pqr ~ I T p Tq T r 

'r 



is equal to the sum 

^5^(71)^(72)^(73) 
summed over all triples 71, 72, 73 consisting of an ascending path, 71, from p to t, 
an ascending path, 72, from q to t, and a descending path, 73, from r to t. (See 
Figure O.) 



\Y 



3 \ 




V 



\ Y] 



Figure 4.1. Configuration of paths 
Thus, in particular, if there exist no such configurations, c 



pqr 



0. Now suppose 

that the hypothesis of Theorem 1.6 is satisfied, i.e. a is a self-indexing Morse 
function. Then we claim that 



(4.13) 



T T 
V 9 



<pq 



In fact if q £ F p the supports of r+ and t~ are non-overlapping so (|4 .13 ) is auto- 
matically zero; and if q = p, then the support of t^t^ consists of the single point 
p and it is easy to verify that ( |4.13| ) is equal to one. Thus ( [4.13D is trivially true 
except when q G F p and q 7^ p. In this case however, a q > a p so 

k = degree t£t~ -= degree t^ + degree t^ = d — a q + a p < d 



p q 
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so the integral ( 4.13| ) is zero just by degree considerations. Thus if we substitute 
the sum 



c s T^ 



E 

for TpTq in (1.2) we obtain for cl q the formula fll.l 



5. Examples 



Each of the summands in ( |1.12 ) is a rational function: an element of the quotient 



field, Q(q*)', however, the sum itself is a polynomial, so the singularities in the 
individual summands are mysteriously cancelling each other out. We will discuss 
below a few simple examples in which one can see how some of these cancellations 
are happening. 

5.1. Cancellations occuring in the individual terms. Suppose 7 is a longest 
ascending path from p to q. Let ei, .., e m be the edges of 7 ordered so that t(ef.-i) = 
Pk = i( e k)- Then e^ is the only path joining p^ to Pk+\] hence the intersection 
numbers, L eh , are all global intersection numbers of the form ( |4.8| ) and are in S(g*). 
Hence the factor 



n 



in the formula ( 1.12Q is in S(g*). If, in addition, the Morse function <p is self-indexing, 



this factor is a polynomial of degree zero, i.e. is just a constant. 

5.2. Nearby paths. Suppose V contains a totally geodesic subgraph of the form 
shown in Figure [5.1|. 




Let 7 be the path consisting of the single edge, e, joining p to q and let 71 be the 
path p — *■ r — » q. Assume 71 is a longest path joining p to q and that a q = a p + 2. 
We claim that 

£( 7 )+£( 7l ) 



a e a e » 
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Proof. We first note that 

(5.1) a e = a e > + a e n . 

(This is a consequence of the compatibility conditions 

— a e " = a e > + c\a e and a e » = a e + C2QL e ' 

from which one concludes that c\ = 02 = — 1.) 

Let 7' be the path joining p to r and 7" the path joining r to q. By 

E(J) = ^---^, £(7') = -—, E{ 1 ") = -^- 

s( 7 gCVQ 

^(7i) = -, \Oi e < • 

B(11 )_I(_JVW_JS.)_* __!% . 

17. V a e '/V a e »//V'(«e'J a e '/p e //(a e /j 



and by (J4 



Hence 



However, by (p.l|) , p e n(a e i) = /0 e "( a e — a e ") = /°e"( a e)i hence we can rewrite this as 



a e "Pe"(«e) 

so .£(7) + -^(71) is equal to the expression : 

1 



e expr 
q \a f .oAa" 



+ 



x e p e (a'l) a e np e „(a e )J ' 
However, 

/ Wn «e"(£) / n 

Pe(a e ) = T-^p e »(a e ) , 

a e (0 

so the term in parentheses can be rewritten 

1 aXO 1 1/1 « e »(0 1 



a e p e (a e ") «e(6 a e "Pe(a e ") Pe(a e ")^ a e «e(C) a 
1 a e » - (<v/(£)/a e (£))a e 1 



p e (a e ") a e a e " ot e a% 



D 



5.3. The flag variety G = SL(n,C)/B. Graph theoretically, the flag variety 
SL(n,C)/B is the permutahedron: a Cayley graph associated with the Weyl group 
of SX(n,C), the symmetric group S n . Each vertex of this graph corresponds to a 
permutation n € S n , and two permutations n and 7r', are adjacent in T if and only 
if there exists a transposition ry, 1 < i < j < n with 7r' = 7TTm. Moreover, if e is 
the edge joining tt to 7TTy , the weight labeling e is 

= Uj -€i, if vr(j) > vr(i) 
\e*-e,-, if vr(j) < vr(i), 

where ei,..,e n is the standard basis vectors of the lattice Z n . The connection # e 
along this edge is given by 

07r,7n-(7r,7n"') = (vTT, VTt't) . 
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If 6 = (£i> ••• ! Cn) € P, with ^i < ...,^n) then the function 

jiVt-tZ, 0(tt) = length(vr) 

is a self-indexing ^-compatible Morse function on T. 

The permutahedron is a bi-partite graph, with the two sets of vertices correspond- 
ing to even, respective odd permutations. In the special case n = 3, this graph is a 
complete bi-partite graph, and the corresponding labeling is shown in Figure |5.2|. 



(312) 




Figure 5.2. The flag variety 

Here a\ = €2 — ei and a 2 = £3 — €2, and we have used the notation (231) for the 
cycle 1 -»• 2 -> 3 -► 1. 

The quantities @ pq given by (|4.6|) are all equal to 1, with the exception of ©1,(13), 
which is 

e = 1 = (ai(0 + a 2 (0) 2 

1 p ai +a 2 (aia2) (a2(0«i -«i(0«2) 2 

There are two ascending paths from (12) to (13), namely 

71 : (12) -> (231) -» (13) and 72 : (12) -> (312) -» (13) 

and their contributions to T(i 2 )(13) are 

1 1 ai(£)a 2 (ai +«2) 



-^(71) = -«ia2(ai + a 2 ) 



and 



^(72 



-ai«2(ai + "2) ■ — • 



a\ p ai {oii + 0C2) Ci2{i)a\ — ai(£)a2 

O2(0 a l( a l + a 2) 



1 



"2 Pa 2 ( a l+ a 2j 



"2(0"! ~ Ol(0«2 
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SO 



r (i2)(13) = -E(7i) + E(j 2 ) = -ai - a 2 ■ 
The other classes can be computed similarly and are given by 





Ti 


T (12) 


T (23) 


T (231) 


T(312) 


T (13) 


1 


1 

















(12) 


1 


— Ol 














(23) 


1 





— 02 











(231) 


1 


— Ol — 02 


— 02 


02(01 + Q2) 








(312) 


1 


— Ol 


— Ol — 02 





01(01 + 02) 





(13) 


1 


— Ol — 02 


— Ol — 02 


02(01 + 02) 


01(01 + 02) 


—0102(01 + 02) 



5.4. The zero-dimensional Thorn class. Suppose the graph T is connected and 
hence has a unique vertex, po, of index zero. Then the Thorn class, r Po , is the unique 
generator of H°(T,a), with T po (po) = 1. Thus 



(5.2) 



Tpo(p) = ! 



for all vertices p. We will show how to deduce (^^) from ( |1.11| ). Choose the 
constants, c and d, in (|3.21|) , so that po is the only vertex with 4>(po) < c and such 
that (fi(p) is the smallest critical value of <f> greater that d . By the Markov property 



,w) 



of the map ( 3.22 ) 

1= ^Q(zv 

wev c 

for every vertex v € V c '. In particular let 

E~ = {ei , i = l,..,r} 

and let V{ G V c > be the vertex at which e, intersects T c /. Then by ( |3.28|) 

r 

T P (P) = ^2Q( e i)^2Q( v i, w ) =^2Qi e i) 
i=l w 



and by (3.26) 



t po(p) =^n 



a. 



1=1 3+1- 3 



(a ei (0/(x ei (o) a ei ' 



Letting 



this becomes 



««(£) 



A, 



En 






X^ -X" -j 



which is equal to 1 by ( p. 11 ). Thus T Po (p) = 1. 
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5.5. The (n— l)-dimensional projective space. Graph theoretically this is just 
the complete graph, A, on n vertices. Let us denote these vertices by pi, ..,p n and 
as in Section || assign to the edge, e, joining pi to pj, the weight 

(As we pointed out in Section || this defines an axial function on A.) Let £ be 
an n-tuple of real numbers with £i > £2 > ••• > £n an d orient the edges of A by 
decreeing that an edge, e, is ascending if a e (£) > 0. With this orientation, the 
function mapping pi to i is a ^-compatible Morse function. Lets compute the Thorn 
class, T Pi . If i = 1, we get from the computation above 

T P1 (P) = 1 

for all vertices p. If i > 1, we can regard the vertices pi,pi + ±, ... , p n as the vertices 
of a complete graph, A', having the same axial function as above. Consider the sum 

(5-3) J>( 7 ) 

over all ascending paths joining p = pi to q = pj, where j > i. The individual 
summands can be written in the form 

>'(7) 







"* 


where by (1.12) 








E\i) - 


=(-i)"v g — n Lek 


and v' is the product 







over all descending edge, e' S E~ which join q to vertices in A'. Then ( |5.3[) becomes 



"v 



However, by ( |1 . 1 1| ) the expression in parentheses computes the zeroth Thorn class 
of the subgraph A', at q, and hence is equal to one. Thus 



'..M-5-ir 



OLpll 



U q 



where \\ is the product over all the edges e" of A, which join q to the vertices pk, 
k = 1, ..,i — 1. 
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